//
// Created by win10 on 2024/12/30.
//
#include<cstdio>
#include<string>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int n;
long long m;
int main(){

    while(cin>>n>>m){
        int a[n];
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        sort(a,a+n);
        long long int h=(n-1)/2;
        long long int flag=1;
        while(m!=0){
            if(h+flag>n-1){
                a[h]+=m/flag;
                m=0;
                break;
            }
            long long int t=a[h+flag]-a[h];
            if(m>=t*flag){
                m-=t*flag;
                a[h]+=t;
            }
            else{
                a[h]+=m/flag;
                m=0;
            }
            flag++;
        }
        cout<<a[h]<<endl;
    }

}